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ABSTRACT 



A method for operating a cellular communications system of 
a type that includes a first type of terminal having real-time 
transmission needs and a second type of terminal having 
nonreal-time transmission needs. The method includes the 
steps of (a) determining at periodic intervals a total amount 
of capacity required to service the first type of terminals ; (b) 
subtracting the determined amount from a current maximum 
capacity; and (c) allocating all or some of the remaining 
capacity, if any. to one or more of the second type of 
terminals. 

30 Claims, 7 Drawing Sheets 
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LOAD CONTROL METHOD AND 
APPARATUS FOR CDMA CELLULAR 
SYSTEM HAVING CIRCUIT AND PACKET 
SWITCHED TERMINALS 

FIELD OF THE INVENTION 

This invention relates generally to cellular communica- 
tions systems and, in a preferred embodiment to Direct 
Sequence. Code Division Multiple Access (DS-CDMA) 
cellular communications systems. 

BACKGROUND OF THE INVENTION 

Modern cellular communications systems are required to 
handle bom circuit switched (eg., telephone voice calls) and 
packet switched (e.g., packetized data) transmissions 
between user terminals and base stations. However, the 
requirements of these two types of transmissions are differ- 
ent in many respects. For example, circuit switched trans- 
missions must be handled in real-time or approximately 
real-time, while packet switched transmissions can (usually) 
tolerate some degree of delayed operation (substantially 
nonreal-timc). Further by example, an optimum transmis- 
sion rate for packetized data may be an order of magnitude 
greater than a maximum transmission rate for vocoded 
(digitized) voice. 

In that the communication channel or channels of the 
cellular system have some finite information carrying 
capacity, it can be realized that it is important in the design 
and implementation of a cellular communications system to 
adequately consider the foregoing and other differences 
between the requirements of circuit switched and packet 
switched traffic so as to properly allocate the information 
carrying capacity of the channel or channels. In particular, it 
is important to control the communications traffic loading of 
the channel or channels in accordance with the dynamically 
varying requirements of circuit switched and packet 
switched traffic originating from various terminals. 

Reference can be had to, by example, commonly assigned 
U.S. Pat No. 5,257,257, issued Oct 26. 1993, entitled 
"Method of Controlling the Operation of a Packet Switched 
CDMA Communications Network for Controlling the 
Operation of Transmitters and Receivers-, by X. H. Chen 
and J. Otesman. for teaching one prior art CDMA system 
having packet switched capability. 

OBJECTS OF THE INVENTION 

It is thus a first object of this invention to provide a 
method and system for controlling the communications load 
in a communications system having terminals capable of 
originating circuit switched and packet switched traffic. 

It is a further object of this invention to provide a method 
and system for controlling the communications load in a 
DS-CDMA cellular communications system having termi- 
nals capable of originating circuit switched and packet 
switched traffic. 

SUMMARY OF THE INVENTION 

The foregoing and other problems are overcome and the 
objects of the invention are realized by methods and appa- 
ratus in accordance with embodiments of this invention. A 
method of this invention is disclosed for operating a wireless 
mobile or user station to provide a reverse link load control 
function in a CDMA communications system 

A method for controlling the load of the packet mode 
connections in a cellular network, such as a CDMA network. 



0,534 

2 

includes the following steps. (A) Data terminals requiring 
new resources send a request to a base station using a reverse 
control channel assigned to each terminal. (B) The base 
station calculates the necessary resource requirements based 

5 on the received requests. (C) The base station determines the 
available cell resources for packet switched transmissions 
based on the total allowed load and on the load of the circuit 
switched connections. (D) The base station allocates any 
available resources to the requesting packet switched termi- 

10 nals. (E) If the resource needs do not exceed the available 
resources, the base station sends a permission to transmit to 
all requesting packet switched terminals. (F) If the resource 
needs exceed the available resources, the base station instead 
sends the permission to transmit according to a predefined 

15 algorithm or rule base, such as 'first in. first served 1 or 'equal 
service for all'. 

This invention thus teaches a method for operating a 
cellular communications system of a type that includes a 
first type of terminal having real-time transmission needs 

20 an< i a second type of terminal having nonreal-time trans- 
mission needs. The method includes the steps of (a) deter- 
mining at periodic intervals a total amount of capacity 
required to service the first type of terminals; (b) subtracting 
the determined amount from a current maximum capacity; 

25 and (c) allocating all or some of the remaining capacity, if 
any, to one or more of the second type of terminals. This 
invention also pertains to a cellular communications system 
that operates in accordance with the method. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

The above set forth and other features of the invention are 
made more apparent in the ensuing Detailed Description of 
the Invention when read in conjunction with the attached 
Drawings, wherein: 

FIG. 1 is a block diagram of a cellular communication 
system that is constructed and operated in accordance with 
this invention; 

FIG. 2 is a simplified block diagram of the forward link 
40 of the system shown in FIG. 1; 

FIG. 3 is a simplified block diagram of the reverse link of 
the system shown in FIG. 1; 

FIGS. 4A and 4B are graphs that are useful in under- 
standing the load control method of this invention, wherein 
45 cell loading is plotted against time; 

FIG. 5 is a logic flow diagram that illustrates signalling 
information that passes between a mobile station and a base 
station; 

50 FIG. 6 is logic flow diagram of a random access procedure 
for packets that are sent in the reverse link; and 

FIG. 7 is logic flow diagram of a random access procedure 
for packets that are sent in the forward link 

DETAILED DESCRIPTION OF THE 
55 INVENTION 

This invention teaches a method wherein a base station 
(BS) in a CDMA radio system controls the data transmission 
from packet terminals to BS so that the radio resources 

60 allocated for the system are utilized optimally. 

Referring to FIG. 1. there is illustrated a cellular CDMA 
communications system 10 that is constructed and operated 
in accordance with this invention. A number of packet 
terminals or mobile stations (MSs) 12 are bidirectionally 

65 connected to a base station (BS) 14 through a radio link 11. 
The BS 14 is assumed to serve a cell, either a microcell or 
a macrocell. A plurality of similar base stations can be 



02/04/2004, EAST Version: 1.4.1 



5,790,534 



provided, each saving adjacent or non-adjacent cells to the 
cell served by the BS 14. Each terminal 12 includes a buffer 
12 A for storing incoming data packets (TX DATA) that are 
to be transmitted. The terminals 12 have a virtual connection 
to BS 14 that is implemented using forward (BS to MS) and 
reverse or backward control channels (MS-BS) CCH-f and 
CCH-b, respectively. By example, if there are N packet 
terminals or MSs 12. then there are N sets of forward and 
reverse control channels CCH-f and CCH-b. Also illustrated 
is a reverse or backward data or traffic channel (TCH-b) 
between each of the packet terminals 12 and the base station 
14. A forward traffic channel (not illustrated) is also pro- 
vided. The forward and reverse traffic channels are conveyed 
by physical data channels (PDCH), which are logically 
subdivided into a plurality of repeating frames. In the 
presently preferred embodiment each frame has a duration 
of 10 milliseconds. 

Although referred to as mobile stations, the terminals 12 
may be fixed in place. 

Being a CDMA system, the MSs 12 spread their respec- 
tive packet transmission using an assigned spreading code, 
and then transmit same over the available bandwidth of the 
channel. In this manner their respective transmissions are 
effectively summed, indicated by the block 13 A. to form a 
composite signal (CS) to which is added interference and 
noise, as indicated by the block 13B. to form a total received 
signal at the base station 14. 

Before further describing this invention, a brief descrip- 
tion will be made of the presently preferred embodiment of 
the CDMA system 10. 

Key features of the CDMA system 10 are multiuser 
detection (MUD), a flexible transport scheme (multirate). a 
large 5.1 MHz bandwidth, coherent demodulation and fast 
mobile controlled handover with interrrequency handover 
capability. The main features of the system 10 are summa- 
rized in Table 1. 

TABLE 1 

Main System Features 



Roceiwr techniques 

Variable bit rate* 
Data rates 



Bandwidth (3 dB) 
Handover 

Support for hierarchical cells 



10 



20 



25 



Coherent reception offering high performance in the 
reverse link is achieved with help of reference symbols 
transmitted typically at the rate of 1 kHz. 

Fast mobile controlled handover, taking into account both 
the reverse and the forward link in the decision process, is 
used to nunimize handover time. Furthermore, a seamless 
handover between micro and macro cells operating in dif- 
ferent frequencies enables a radio system with flexible 
overlay cell structures. The handover between operators 
having different frequency bands is also a requirement for 
future radio systems. The seamless handover between fre- 
quencies is possible with an interrrequency handover pro- 
cedure based on a burst transmission mode in the reverse 
Hnlr and a dual transceiver structure in the mobile station. 

The provision of flexible data rates with different quality 
of service requirements can be divided into three subprob- 
lems; how to provide desired quality of service, how to map 
different bit rates into the allocated bandwidth, and how to 
inform the receiver about the characteristics of the received 
signal. All these are of equal importance in order to provide 
a fully-developed solution. Table 2 presents the radio trans- 
port parameters of MUD-CDMA. 

TABLE 2 



Radio Transport Parameters 



Channel coding 
inner code 



Convohitiooal code 



30 



35 



(R = V>y K = 8, forward link) 
(R = Vi, K ~ t, reverse link) 
outer code Reed Solomon (rate kVn) 

Interleaving 10 ms or more 

Multirate concept (variable data rates) Data splitting (forward link) 

Variable spreading gain (reverse 
link) 

Spreading c 



40 



RAKE + Multiuser detection (reverse link) 

RAKE (forward link) 

supported, frame-by-frame (10 ms) basis 

0-640 kbps, higher rates possible for local 

coverage 

6 MHz 

5.1MHz 

Mobile controlled 

Bunt traumissioo mode (reverse link) 
Dual receiver structure (mobile station) 



forward link (data) 
forward link (pilot) 
reverse link 
Modulation 

forward link (data) 
link 



Modified Walsh-sequences 
Gold-like (255 chips) 
VL-Ksoami (256 chips) 



QPSK 
JOQPSK 



MUD increases the system capacity and link budget in the 
reverse link by eliminating the major part of the own cell 
interference. In the forward lint the interference of the own 
cell is reduced using synchronous transmission by near 
orthogonal spreading codes. 

The transport scheme provides flexible data rates from 0 
to 640 kbit/s and beyond in steps of 100 bit/s. The multirate 
concept makes it possible to provide as data rates as high as 
2 Mbit/s for supporting local coverage. However, by increas- 
ing the bandwidth, e.g. to 10 or 15 MHz, higher data rates 
are also possible for continuous cellular coverage. 

The amount of overhead to support the multirate scheme 
depends on desired flexibility, and a fixed rate service can be 
sent without any extra overhead. 

The single large 5.1 MHz bandwidth enables easy termi- 
nal implementation and good diversity gain. 



The bit error rate (BER) or frame error rate (FER) and 

45 transmission delay are used as measures for the quality of 
service. When the transmission delay requirement has been 
fixed the desired BER can be provided by several means. 
Since different services can have different BER require- 
ments a flexible approach is provided. In the MUD-CDMA 

so multirate forward link depicted in FIG. 2 this is done by 
common convolutional coding producing a BER of 10~ 3 . In 
the forward link a rate of '/> is used and in the reverse link 
a rate of The rate Vs has better performance but is not 
utilized in the reverse link due to lindtedprocessing gain for 

55 high bit rate users. Lower BERs (KT*) are produced by 
using an additional Reed Solomon (RS) code of rate k/n as 
the outer code (see FIG. 2). It is also possible to have a 
separate convolutional code for each service enabling dif- 
ferent interleaving depths instead of the common code. 

60 After the user data stream has been coded it has to be 
mapped into the allocated bandwidth. In DS-CDMA two 
main approaches are possible; splitting the data stream into 
several codes with fixed spreading gain, or a single code 
variable spreading gain approach. Also a combination of 

65 these is possible. In addition, the use of adaptive forward 
error correction coding (FEQ may be employed to facilitate 
the mapping. 



02/04/2004, EAST Version: 1.4.1 



5,790,534 

5 6 

For the forward link of MUD-CDMA a data splitting mode. After a predetermined time-out the connection is 

approach was chosen, i.e.. the encoded user data is divided switched off, and can be later recovered by the fast random 

into several channels each of 20 ksymbol/s. Since in the access procedure whenever needed, 

forward link users are separated with different code channels The BS 10 preferably utilizes sectored cells and antenna 

which are summed together a linear transmitter is required 5 diversity. The number of sectors depends on the desired 

and therefore parallel transmission can be realized without capacity. 

further increasing the linearity requirements of the transmit- A reverse link power control function includes both open 

ter. If a single code approach were to be used the high data loop and fast c i 0SC( j loop control, while the forward link 

rates would lead to a low spreading factor and CDMA ap pii C sfast closed loop control and a long term quality loop, 

characteristics of the signal would be lost This would affect 10 ^ f oin ^ described a presently preferred 

the performance of a conventional detector, ^erefore, since embodiment of a DS-CDMA system for practicing this 

MUD is optional and possibly too complex for a mobile It should ^ howC ver, that this invention 

station receiver, it is preferred to utilize a data spbtong ^ ^ ticed m other ty?cs of CDMA systems, and can 

approach instead of the single code approach in the forward ^ - m n0 n-CDMA communications systems. 

15 As such, the foregoing description of the presently preferred 

In the reverse link the multilevel signal would require a DS-CDMA system is not intended to be construed in a 

linear amplifier. Therefore, a variable spreading gain limiting manner upon the practice of this invention, 

approach was chosen (FIG. 3). Also multiuser detection ^ accordance with this invention those data terminals or 

techniques are easier to implement in the base station due to M$$ u neediflg ceU resources to ttansm i t packet data send 

the higher processing power available. 20 a ^^y^n „ transmission request to the BS 16 using their 

After the convolutional and RS-coding the resulting sym- associated reverse control channel (CCH-b). The request 

bol stream needs to be matched into the final symbol stream includes an indication of an amount of resources needed to 

which can be divided into 20 ksymbol/s channels (forward transmit the packet (e.g., expressed in bits/sec). The BS 16 

link) or spread by a single code (reverse link). This is ^ includes: n receivers 14A (Rx 1-RX N) for receiving the 

preferably carried out by unequal repetition coding which, packet data and for generating acknowledgements (ACK) or 

together with convolutional coding, provides substantially negative acknowledgements (NACKs). depending on 

constant gain irrespective of the transmission rate. This whether a given packet is successfully received; a load 

approach makes it possible to vary the user data rate with monitor 14B coupled to the total received signal; a load 

steps as low as, by example. 100 bit/s. control module 14C for receiving reservation requests and a 

A Frame Control Header (FCH) transmitted on a Physical packet mode limit signal Rps from the load monitor 14B; 

Control Channel (PCCH) is used to inform the receiver and a multiplexer (MUX) 14D for transmitting transmit 

about the transmission rate. This can occur on a frame-by- permissions to the MSs 12 and respective ACK/NACK 

frame basis .It is also possible to detect the transmission rate signal indications. The load monitor 14B. in accordance 

from the received signal. However, this approach is suitable 35 with this invention, calculates a total amount of required 

only for services for which signal characteristics are some- resources and compares the required amount to a maximum 

how known, such as speech or specifically coded data. available amount of resources. If the required amount of 

In the reverse link a modified very large set of Kasami resources does not exceed the ma xi m u m available amount of 

sequences of length 256 are used. This set includes over a resources, the load control module 14C grants permission to 

million different sequences. A subset of these codes is 40 transmit using a pre4etennined algorithm or rules base, as 

assigned to each cell Short codes are selected to reduce described below. The BS 16 sends to each requesting 

multiuser detection complexity in the base station. They also terminal 12 a transmission permission, or a transmission 

provide well randomized correlation properties, especially prohibition, using the assigned CCH-fs. Packet tenninals or 

with subcode modulation, and can be employed in non- MSs 12 which receive jjennission to transmit start their 

MUD embodiments. For high data rates each symbol is 45 packet transmission in the associated TCH-r immediately 

spread by a subcode of the basic code sequence. With (i.e., in the next frame). 

multiuser detection the correlation properties of the codes An important aspect of this invention is that the limit 
are not very critical. value for the packet mode resources (Rps) can be deter- 
In the forward link modified Walsh sequences scrambled mined in the load monitor 14B using the following relation- 
with Gold-like sequences are used. The scrambling code 50 ship: 
separates the cells. Due to the dual channel QPSK modula- R BS =Pi a t-R 
tion used, the two data channels can be modulated with the sp cx, 

same modified Walsh code. QPSK modulation was selected where Rtot is the total capacity of the cell and Res is the load 

because of its enhanced interference randomization proper- of the circuit switched tenninals (not shown in FIG. 1). As 
ties. In the reverse link dual channel the offset QPSK 55 i s made evident in FIGS. 4A and 4B, the packet mode limit 

(OQPSK) modulation is used. value Rps can vary dynamically and rapidly, depending on 

In accordance with an aspect of this invention, the same changes in Rtot and Res. The value of Rps can vary from 

physical transport concept supports both circuit switched frame to frame (e.g., every 10 milliseconds). By transmitting 

and also packet mode transmission. The packet mode trans- an access message during a random access procedure in a 
mission can be either asymmetric or symmetric, or simul- 60 transmit state (described below), a MS 12 reserves cell 

taneous with circuit switched services. The PCCH carries resources that can be used for packet tenninals. In FIG. 4A 

feedback information needed for controlling the automatic there is shown both the circuit packet service (CPS) and the 

repeat on request ( ARQ) function. Both discontinuous trans- circuit switched service (CSS) components of the cell load, 

mission (DTX) and fast random access procedures are on a frame-by-frame basis. 

utilized to match the discontinuous nature of the packet 65 In one embodiment of the invention a base station con- 
transmission to the connection-based radio interface. After troller (BSC) 16 optimizes the load of the system over 
each packet transmission the physical link is in the DTX several cells, and determines a separate limit value for each 
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base station 14. The various BSs 14 control the packet the packet mode MSs (i.e., if the required resources are less 

terminals 12 in their respective cells based on this limit than Rps), transmission of the MS 12 is allowed again in the 

value. In this embodiment each load monitor 14B deter- next frame. In each frame, this procedure is repeated. The 

mines the total cell communications loading, and then B5 14 maintains a bit for each MS 12 that indicates 

transmits this value to the BSC 16.The BSC 16in turn sends 5 permission to transmit as a 4, r(Le., enabled), unless the BS 

each BS 14 a value for Rps. The value of Rps can vary from 14 is required to interrupt the transmission of a particular 

cell to celi at least in part on the loading of adjacent cells. MS 12. 

Referring again to FIGS. 4A and 4B, there is illustrated When a MS 12 has received permission from the BS 14 

the principle of resource allocation within a celL The circuit to transmit and in accordance with the first algorithm, the 

switched service (CSS), due to its real-time nature, normally 10 MS 12 is enabled to transmit all packets that are stored in the 

has a higher priority than the packet switched service (CPS). buffer 12A. If new data arrives and is stored as one or more 

There exists no fixed allocation of resources, but all of the new packets in the buffer 12A, while transmission is 

resources can be given to either of services. This guarantees on-going, these newly arrived packets may also be trans- 

the flexibility of the system 10. Furthermore, are certain minted. When the buffer 12A is empty, the MS 12 sends a 

times (eg., the fourth 10 millisecond frame illustrated in 15 transmission end signal to the BS 14 on the associated 

FIG. 4A) the total system demand does not equal or exceed CCH-b. in order to inform the BS 14 that the assigned 

the total system resources. In this case there will be some resources can be released for other users. The BS 14 notes 

unused cell capacity. Also in this case, it may be possible to the transmission end signal when checking the current 

assign a higher value of Rps to adjacent cells. permissions for the next frame, and is thus enabled to release 

In a first load assignment algorithm in accordance with 20 the resources to another MS 12 in the queue (assuming that 

this invention, and referring again to FIG. 1. data terminals the value of Rps has not decreased), 

(e.g.. facsimile machines) that are assumed to be attached to FIG. 5 is a flow diagram of this first load control algo- 

the MSs 12 generate data (TX DATA) at a certain rate. Each rithm. All the various signals that are required to be present 

MS 12 packetizes the data by adding any required headers. before a transmission are shown. TRBQ is a transmission 

trailers, addresses, data integrity bits. etc.. and stores the 23 request made by MSs and TACK is a transmission acknowl- 

packets in the buffer 12A. The MSs 12 also monitor the edgement made by the BS 14 to the MS 12 that sentaTREQ. 

number of packets that are stored in their respective buffers PDCH illustrates a transmission on the physical data channel 

12A. When the number of packets in the buffer 12A exceeds and PCCH corresponds to a transmission of control bits on 

a threshold value (e.g., three), or when a packet has been the physical control channel. As can be seen, each MS 12 

stored in the buffer for a period that exceeds a {redetermined 30 transmits requests for transmission, and the BS 14 permits 

time threshold (e.g., 100 ms), the MS 12 sends a reservation the transmissions after processing the requests, 

request to the BS 14 on the associated CCH-b. The request- A discussion is now made of the second load control 

ing MS 12 also informs the BS 14 of its capacity needs for algorithm that may be used in the CDMA packet system 10. 

the transmission (eg., bits/second). The MS 12 continues to Compared to the first algorithm, there exist some features in 

send the request to the BS 14 until it receives, over the 35 the second algorithm that the first algorithm does not sup- 

CCH-f. a permission to transmit- This technique of sending port. First, in the second algorithm each MS 12 monitors the 

multiple requests avoids the possibility that a single request maximum packet delay In the buffer 12A, and when the 

might not be correctly received and acted on by the BS 14. value exceeds some predetermined value, which is common 

If the MS 12 is in a handoff mode, the BC determines to all MSs 12, the MS 12 increases a transmission request 

whether it is able to delay the on-going call of the MS 12, 40 priority. That is, at least one bit that forms the transmission 

or whether the MS is able to transmit on a lower transmis- request (TREQ) indicates a priority of the request (e.g., 

si on power due to an overload situation in the new cell. O=normal priority and l=high priority). In mis manner the 

The BS 14 monitors the reservation requests that are average delay in transmitting a packet, from the time of 

received from the MSs 12 and either stores them in the order receipt, can be reduced. Synchronization issues can also be 

received or time-tags them. If there are more requests than 45 eliminated since the BS 14 collects the requests and pro- 

the BS 14 is able to grant, those MSs whose reservations cesses them once every frame (e.g., 10 milliseconds), and 

requests arrived earliest receive permission to transmit in the since the MSs 12 do not need to transmit their requests at 

next frame (i.e., 'first in-first served'). In every frame, the same time (i.e.. the requests are asynchronous to one 

BS 14 checks the capacity of the cell and may receive another). 

information from the BSC 16 on the state of other cells. The 50 In addition, if a MS 12 has requested permission to 
BS 14. in particular the load monitor module 14B, calculates transmit in the previous frame, but has not received 
the TTv* T irn |lTn power that is allowed in the area of its cell If permission, this MS increases the priority of the next trans- 
there has been a change either in the power level of the mission request. This technique further reduces synchroni- 
circuit switched connections, or in other cells surrounding zation between MSs 12, as different MSs 12 may be trans- 
the cell, such that the increase in power affects the quality of 55 mitting reservation requests with different priority levels, 
packet switched connections, the BS 14 may interrupt a In the first algorithm that was described above the BS 14 
transmission of a given one of the MSs 12. That is, the BS gives permission to transmit, and the permission can remain 
14 may place the MS 12 into a discontinuous transmission effective over a number of consecutive frames (e.g., until the 
(DTX) mode of operation. The BS 14 checks in every frame MS 12 has emptied its buffer 12A). However, in accordance 
the allowed permissions (for the next frame) and current 60 with the second algorithm the BS 14 instead gives permis- 
permissions (for the current frame). If it is possible to release sion to transmit on a frame-by-firame basis while considering 
more resources for the queued MSs, the BS 14 sends the priority levels of the requests. A controllable threshold 
permissions to transmit for the queued MSs. After the defines the total throughput in each frame. The threshold is 
release of a given MS 12, the BS 14 checks the allowed set once in a frame before processing the MS requests, 
system capacity for packet users and the indicated transmis- 65 Consecutive thresholds can have different values, 
sion requirements (e.g., bitfsec) of MSs 12 in the queue. If When a MS 12 receives the permission to transmit it 
the required resources are less than the amount available to transmits in the next frame. After the transmission of a 



02/04/2004, EAST Version: 1.4.1 



5,790,534 

9 10 

packet, the MS 12 determines whether it has more than some After the Preamble and ID states, the BS 14 sends a Channel 

number (e.g,, three) packets in its buffer 12A, or whether a Assignment message at the beginning of the transit state, 

packet has been in the buffer 12A for mare than some containing the FCH scheme used in the connection, the 

predetermined period of time (e.g., 100 ms). If either con- transmission rate of the first frame with the new FCH 

dition is found to exist the MS 12 sends a request for packet 5 scheme, and the channel code for the forward traffic channel 

transmission (ie., a reservation request). link. There can be more than two codes assigned to the 

A packet that needs to be retransmitted (i.e., a packet that forward link if capacity requires. A fixed FCH scheme is 

was NACKed by the associated receiver RX 14A), is used in the transit channel until the BS 14 has received the 

preferably always given a highest priority. This is true since Channel Acknowledgement message from the MS 12. The 

in most cases this packet will also have been resident in the fixed FCH scheme is one FCH bit per frame, which made 

buffer 12A for the longest time. As such, the MSs 12 retain two rates possible: the DTX mode and a fixed rate for 

a transmitted packet in the buffer 12A until the receipt of the sending a packet or message. 

packet is ACKed by the associated receiver RX 14A. If the At the beginning of the transit state the MS 12 first sends 

packet is instead NACKed, the MS 12 is thus enabled to an identification of itself. This is to confirm that the correct 

retransmit the packet. MS 12 has responded to a previously sent Paging message. 

It is within the scope of this invention to implement 15 The MS 12 then sends the ASU message. If the ASU 

priority levels for different users so that some services get message is longer man the transit state, it may be continued 

preference for transmission in a frame. These services could and sent in the traffic channel 

be. for example, remote control services, which may require The BS 14 may start the packet transmission after it has 

accurate and rapid transfer of information. S ent the Channel Assignment message. The packets are, 

FIG. 6 illustrates in greater detail the random access 20 however, sent at a fixed rate, until the BS 14 has received the 

procedure when packets are to be sent in the reverse link Channel Acknowledgement message from the MS 12. 

direction (e.g., from MS 12 to BS 14). At the beginning of mc 55 ^4 nas received and processed the Channel 

a Transit state (after Preamble and ID states) the MS 12 Acknowledgement message, both BS 14 and the MS 12 

sends an Access message. The Access message contains, for move to me Traffic channel. The new FCH scheme is first 

example, the ID of the MS 12, the capacity requirements, 25 used in the Traffic channel and a multirate transmission can 

power control bits (pc), and a Frame Control Header (FCH) ^ started. The first frame in the Traffic channel is still, 

structure which indicates, at least in part, the data transmis- however, transmitted at the fixed rate, which is determined 

sion rate that the MS 12 wants to use (e.g., the MS 12 may beforehand in the Channel Assignment message, 

send by default the highest data rate that it is capable of ^ m specific regard now to the system load control in the 

transrnitting). If the network already contains the require- 30 reve xse link for packet mode transmissions, the following 

ments of the MS 12 (e.g., prestored in a register), the MS 12 points are noted. First, the load control technique in accor- 

need only to refer to mis register. After the Access message dance with this invention makes certain assumptions, 

the MS 12 sends an Active Set Update (ASU) message. In A assumption is that a certain share of the total 

this way the delay for building up a soft handover for packet resources are reserved for packet transmissions. This share, 

transmission can be irnniinized. The network (e.g., the BSC 35 denoted here as Rps (which can be. e.g., a total amount of 

16 of FIG. 1) builds up the connections to the selected active allowed transmit bits per time unit or the total power allowed 

set of BSs and sends a Handoff direction message later to the f or packet transmissions as measured at the base station's 

MS, when the connections are available. receiver), can vary as a function of time due to changes in 

After the BS 14 has processed the Access message, it the total traffic of the system. The total traffic can be 

sends a Channel Assignment message to the MS 12. The 40 estimated using, by example, the equation: 
Channel Assignment message contains at least two traffic 

channel spreading codes, for the reverse link and forward l^«d~~"*-M SII W *> 

link, and the maximum allowable transmission rate for the where SIR is the signal to interference ratio, and G, is the 

preferred FCH scheme. processing gain, defined as W/R*. where W is the RF signal 

After the MS 12 has received and processed the Channel 45 bandwidth and R, is the user bitrate for the call. 

Assignment message, it sends a Channel Acknowledgement A second assumption is mat packet switched MSs 12 

message in the reverse link (CCH-b). In this message the MS request permission for transmission by sending transmission 

12 acknowledges the assigned traffic channel spreading requests to the BS 14. 

codes and the FCH scheme. A third assumption is that the BS 14 knows the allowed 

During the Transit state the MS 12 uses a fixed FCH 50 transmission rated for each packet MS 12, as the bit rates are 

scheme, since no signaling has yet been made between MS agreed upon during the cell access phase. 

12 and BS 14 to agree upon a specific FCH scheme. The In operation, the BS 14 calculates periodically (once per 

fixed FCH scheme can be, e.g. only one FCH bit, which frame, e.g., every 10 ms) the total amount of requested 

means that MS 12 can either be in a discontinuous trans- resources R^^, by monitoring the transmission requests 

nussion(inX) mode (FCH bit=K) for rate 0), or may send a 55 from the MSs 12 and taking into account the allocated 

packet or a message at a fixed rate (FCH bit?=l). transmission rates. 

When the MS 12 has sent the ASU message it can If R^^SRps, the BS 14 transmits transmission per- 

immediately start to send packets, even if it is still in a transit missions to all MSs 12 that have requested permission to 

channel. The packets must be sent, however, at a fixed rate transmit 

as long as the MS 12 is in the Transit channel 60 If R CWTWlf ^Rps, the BS transmits transmission pcrmis- 

After the MS has sent the Channel Acknowledgement sions to selected MSs 12 such that the total amount of 

message it moves to the Traffic channel. The new FCH allocated resources do not exceed Rps. In this case the BS 

scheme is used for the first time in the Traffic channel. The 14 can either give permissions to only some of the MSs 12 

first frame using the new FCH scheme is a fixed rate frame, (the MSs 12 can belong to different priority classes, which 
determined beforehand in the Channel assignment message. 65 are determined during the cell access phase), or may give 

For completeness. FIG. 7 shows the random access pro- permission to transmit to all MSs 12. but for certain MSs at 

cedure when packets are sent in the forward link direction. lower transmission rates. 
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With regard now to the operation of the MSs 12. after a determining at periodic intervals a total amount of capac- 

MS 12 receives the TX DATA from a data source (e.g., a ity required to service the first type of terminals; 

facsimile machine), it produces packets, and stores them in subtracting the determined amount from a current maxi- 

the buffer 12A. The MS 12 waits until the number of packets mum capacity; and 

in the buffer 12A equals Nb (e.g., Nb=3), or until the oldest 5 allocating all or some of the remaining capacity, if any. to 

packet has been in the buffer 12A more than Tbl seconds one or more of the second type of terminals; 

(e.g., Tb 1=100 milliseconds). When either condition is wherein the maximum capacity is a function of a maxi- 

satisfied, the MS 12 sends a request to transmit to the BS 14 mum reverse traffic channel capacity of a cell; 

on the CCH-b. The information that is sent from MS 12 to ^ the maximum reverse traffic channel capacity 

the BTS 14 is a transmission request along with the 1Q 0 f a ceU is a function of cc^umcations traffic loading 

requested bit rate (packet length) for the next frame. in ^ least one adjacent cell. 

The BS 14 sends a permission/no permission message 2 A ^ set f orth ^ i t wherein the periodic 

every Tb2 second (Tb2= 10 milliseconds (e.g. every frame)). intervals are frame intervals of a reverse traffic channel. 

The MS 12 monitors this message and transmits one packet 3 A method as set forth in daim I. wherein the step of 

whenever it receives a permission to transmit. The informa- determining includes a step of receiving transmission 

tionthatis sentfromtheBS 14 to the MS 12 is the automatic 15 rcqucsts from said second type of terminals, 

repeat on request (ARQ) ACK/NACK of a previous packet 4 A method as set forth in claim 3, wherein the step of 

(if any), the transmission permission, and the allowed or rcC civing includes a preliminary step of transmitting a 

assigned bit rate (packet length) for the next frame. transmission request from a given one of the second type of 

As was described above, the requested and assigned bit terminals, the transmission request including information for 
rates are defined by bits in the FCH message, with the 20 specifying a desired transmission rate, 
number of bits determining the number of available rates. 5 A method as set forth in claim 4, wherein the trans- 
One rate (zero) is always reserved for the DTX mode, and mission request further includes information for specifying 
the FCH scheme is agreed upon during the access state, as a -^^ty of me transmission request 
was described previously. For low transmission rates (e.g., 6 A method as set forth in claim 3, wherein the step of 
<16 kbit/s) only one FCH bit may be used to nunirnize the ^ includes a step of transmitting a permission to 
FCH overhead. In this case the packet transmission is transmit to a requesting one of the second type of terminals, 
performed using an "on/ofiT principle. There are thus two 7 A mctho d as set forth in claim 4, wherein the step of 
rates available, zero rate for the DTX mode and a fixed rate allocating includes a step of transmitting a permission to 
for sending a packet If assigned a zero rate for the next ^nsmit to a requesting one of the second type of terrninals, 
frame, the MS 12 does not transmit in the next frame, and ^ to transmit including an assigned data trans- 
thus operates discontinues sly. For higher transmission rates . . 

more FCH bits cu be used (e g. two bite enable*, the zero as set forth in claim 4, wherein the step of 

rate plus tare other rates) ' transmitting is initiated upon an occurrence of at least one of 

frame-by-frame basis* if system loading requirements so * + s * w * « - ^ A . „ 

dictate. a predetermined number of packets being stored in a 

Although described in the context of preferred 35 memory of said second type of terminal or a packet being 

embodiments, it should be realized that a number of modi- stored for a predetermined period of time, 

fications to these teachings may occur to one skilled in the 9. A method as set forth in claim 3, wherein the step of 

art By example, other load control algorithms can be allocating allocates the remaining capacity, if any, to one or 

employed than those specifically described above. Also, a more of the second type of terrninals in accordance with an 

plurality of different load control algorithms can be used by ao order of receipt of the transmission requests, 

the system 10. By example, at certain times the use of the 10. A method as set forth in claim 3, wherein the step of 

first algorithm may be desirable, while at other times the use allocating allocates the remaining capacity, if any, to all 

of the second algorithm may be preferred. Furthermore, and requesting ones of the second type of terrninals. 

as was noted previously, the teaching of this invention is not 11. A method as set forth in claim 5, wherein the step of 

limited for use only with the presently preferred CDMA 45 allocating allocates the remaining capacity, if any. to 

embodiment By example, in other embodiments of mis requesting ones of the second type of terminals in accor- 

invention a separate control channel may not be provided for dance with the priority of the requests, 

each MS 12, and the control and traffic channels may be time 12. A method as set forth in claim 2. wherein the step of 

multiplexed Nor is the teaching of this invention limited far allocating allocates the remaining capacity, if any, to 
use only in CDMA-type systems. By example, aspects of 50 requesting ones of the second type of terminals for a 

this invention may be employed to advantage in certain plurality of consecutive frame intervals. 

TDMA systems. 13. A method as set forth in claim 2, wherein the step of 

It should further be realized mat a given one of the MSs allocating allocates the remaining capacity, if any. to 

12 may at one time be a circuit switched terminal (Lc., a requesting ones of the second type of terrninals on a frame 
real-time terminal), and at another time a packet switched 55 interval by frame interval basis. 

terminal (i.e. t a nonTeal-time terniinal). 14. A method as set forth in claim 1, wherein the step of 

Thus, while the invention has been particularly shown and allocating includes a steps of assigning a data transmission 

described with respect to preferred embodiments thereof, it rate to requesting ones of the second type of terrninals. 

wttl be understood by those skilled in the art that changes in 15. A method as set forth in claim 2, wherein the step of 
form and details may be made therein without departing 60 allocating includes a step of assigning a data transmission 

from the scope and spirit of the invention. rate to requesting ones of the second type of terrninals, 

What is claimed is: wherein one of the assigned transmission rates is zero bits 

1. A method for operating a cellular communications per second, and wherein a second type of terminal that is 

system of a type that includes a first type of terminal having assigned a zero bits per second transmission rate does not 
real-time transmission needs and a second type of terminal 65 transmit during a next frame interval, 

having nonrcal-time transmission needs, comprising the 16. A cellular communications system of a type that 

steps of: includes at least one base station, a first type of terminal 
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having real-time transmission requirements, and a second 
type of terminal having no meal -time transmission 
requirements, said first and second terminals being bidirec- 
tionally coupled to said base station through RF links, 
comprising: 

a load monitor module in said base station for 
determining, at predetermined intervals, a total reverse 
link load of a cell served by said base station and a total 
amount of capacity required to service the first type of 
terminals, said load monitor module subtracting the 
total amount of capacity to service the first type of 
terminals from the total reverse link load for determin- 
ing a total remaining capacity ; and 

a load control module coupled to said load monitor 
module and. responsive to said determined total 
remaining capacity, for allocating all or some of the 
total remaining capacity, if any, to one or more of the 
second type of terminals; 

wherein the total reverse link load of the cell is a function 
of communications traffic loading in at least one adja- 
cent cell. 

17. A system as set forth in claim 16, wherein the periodic 
intervals are frame intervals of a reverse traffic channel. 

18. A system as set forth in claim 16, wherein the base 
station further comprises receivers for receiving transmis- 
sion requests from said second type of terminals, and 
wherein the base station further comprises a transmitter for 
transmitting a permission to transmit to a requesting one of 
the second type of terminals, the permission to transmit 
including an assigned data transmission rate. 

19. A system as set forth in claim 18, wherein at least the 
second type of terminals are each comprised of a transmitter 
for transmitting a transmission request the transmission 
request including information for specifying a desired trans- 
mission rate. 

20. A system as set forth in claim 19, wherein the 
transmission request further includes information for speci- 
fying a priority of the transmission request 

21. A system as set forth in claim 18, wherein at least the 
second type of terminals transmit the transmission request 
upon an occurrence of at least one of a predeterinined 
number of packets being stored in a memory of said second 
type of terminal or a packet being stored for a predetermined 
period of time. 

22. A system as set forth in claim 18. wherein said load 
control module allocates the remaining capacity, if any. to 
one or more of the second type of terminals in accordance 
with an order of receipt of the transmission requests. 



23. A system as set forth in claim 18, wherein said load 
control module allocates the remaining capacity, if any, to all 
requesting ones of the second type of terminals. 

24. A system as set forth in claim 20, wherein said load 
3 control module allocates the remaining capacity, if any, to 

requesting ones of the second type of terminals in accor- 
dance with the priority of the requests. 

25. A system as set forth in claim 17. wherein said load 
control module allocates the remaining capacity, if any. to 
requesting ones of the second type of terminals for a 

10 plurality of consecutive frame intervals. 

26. A system as set forth in claim 17. wherein said load 
control module allocates the remaining capacity, if any, to 
requesting ones of the second type of terminals on a frame 
interval by frame interval basis. 

15 27. A system as set forth in claim 16, wherein said load 
control module further assigns a data transmission rate to 
requesting ones of the second type of terminals, 

28. A system as set forth in claim 17, wherein said load 
control module assigns a data transmission rate to requesting 

20 ones of the second type of terminals, wherein one of the 
assigned transmission rates is zero bits per second, and 
wherein a second type of terminal that is assigned a zero bits 
per second transmission rate does not transmit during a next 
frame interval 

25 29. A system as set forth in claim 16, wherein said system 
is a direct sequence, code division multiple access system. 

30. A DS-CDMA cellular communications system of a 
type that includes at least one base station, a first type of 
terminal operating with circuit switched transmissions, and 
a second type of terminal operating with packet switched 
30 transmissions, comprising: 

a load monitor module in said at least one base station for 
determining, at predetermined intervals, a total reverse 
link load of a cell served by said base station and a total 
amount of capacity required to service the first type of 
35 terminals, said load monitor module subtracting the 
total amount of capacity to service the first type of 
terminals from the total reverse link load for determin- 
ing a total remaining capacity; and 
a load control module coupled to said load monitor 
40 module and, responsive to said determined total 
remaining capacity, for allocating all or some of the 
total remaining capacity, if any. to one or more of the 
second type of terminals; 
45 wherein the total reverse link load of the cell is a function 
of communications traffic loading in at least one adja- 
cent cell. 
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